A FORMAL APPROACH TO CONTRACT VERIFICATION FOR HIGH-INTEGRITY APPLICATIONS
- Project Research
- 1-5 Chapters
- Abstract : Available
- Table of Content: Available
- Reference Style: APA
- Recommended for : Student Researchers
- NGN 3000
Abstract
High-integrity applications are safety- and security-critical applications developed for a variety of critical tasks. The correctness of these applications must be thoroughly tested or formally verified to ensure their reliability and robustness. The major properties to be verified for the correctness of applications include: (1) functional properties, capturing the expected behaviors of a software, (2) dataflow property, tracking data dependency and preventing secret data from leaking to the public, and (3) robustness property, the ability of a program to deal with errors during execution. This dissertation presents and explores formal verification and proof technique, a promising technique using rigorous mathematical methods, to verify critical applications from the above three aspects. Our research is carried out in the context of SPARK, a programming language designed for development of safety- and security-critical applications. First, we have formalized in the Coq proof assistant the dynamic semantics for a significant subset of the SPARK 2014 language, which includes run-time checks as an integral part of the language, as any formal methods for program specification and verification depend on the unambiguous semantics of the language. Second, we have formally defined and proved the correctness of run-time checks generation and optimization based on SPARK reference semantics, and have built the certifying tools within the mechanized proof infrastructure to certify the run-time checks inserted by the GNAT compiler frontend to guarantee the absence of run-time errors. Third, we have proposed a language-based information security policy framework and the associated enforcement algorithm, which is proved to be sound with respect to the formalized program semantics. We have shown how the policy framework can be integrated into SPARK 2014 for more advanced information security analysis.
Related Project Materials
COMPARATIVE IN VITRO BIOEQUIVALENCE EVALUATION OF SIX BRANDS OF AMOXICILLIN CAPSULE MARKETED IN DUTSE, JIGAWA STATE, NIGERIA
ABSTRACT
Comparative in vitro bioequivalence study of biopharmaceutics class I and III drugs hadgained prominence in recent times. In vit...
FEMALE CIVIL SERVANTS’ PERCEPTION AND PATTERN OF USE OF NEW MEDIA IN SOUTH EAST NIGERIA
Background of the Study
Historically the Internet emerged in the early 1970’s as a product of research which aimed to connect...
EFFECT OF PEER GROUP AND PARENTAL SOCIO-ECONOMIC BACKGROUND ON CAREER CHOICE OF BUSINESS EDUCATION UNDERGRADUATE IN COLLEGE OF EDUCATION IN LAGOS STATE.
ABSTRACT
This study was carried out on the effect of peer group and parental socio-economic background...
THE PERCEIVED EFFECTS OF SEXUAL HARASSMENT AND SOCIAL INTELLIGENCE ON THE SOCIAL INTERACTION OF SERIALLY FRUSTRATED UNDERGRADUATES
ABSTRACT
The study examined perceived effect of sexual harassment and social intelligence on the social interaction of s...
TAX REVENUE AND INFRASTRUCTURAL DEVELOPMENT IN NIGERIA (1994–2017)
Background To The Study
Infrastructure is very significant to a country’s developmental prospect,...
AN ASSESSMENT OF THE EFFECTIVENESS OF PARLIAMENTARY BUREAUCRACY IN THE NIGERIAN NATIONAL ASSEMBLY (A CASE STUDY OF THE 8TH ASSEMBLY)
Background to the study
Bureaucracy is a major organizational structure within which policymaking, implementation, and e...
COSTUME AND MAKEUP AS A VITAL TOOL FOR CULTURAL AND TOURISM PROMOTION AND PRESERVATION IN NIGERIA
BACKGROUND OF THE STUDY
Culture is the sum of attitude, customs and beliefs that distinguishes one grou...
DESIGN AND IMPLEMENTATION OF LOCAL GOVERNMENT PERSONNEL INFORMATION SYSTEM
Statement of Problem
Personnel management involves a lot of paper work and the consequence of this is that it is difficu...
MICROBIOLOGY OF SURGICAL WOUND INFECTIONS (MICROBIOLOGY)
Abstract
Surgical wound infections constitute a major fraction of nosocomial infections and occur within 30 days of pro...
THE EFFECT OF EXCHANGE RATE AND INFLATION ON FOREIGN DIRECT INVESTMENT AND ITS RELATIONSHIP WITH ECONOMIC
ABSTRACT
This study is on the effect of exchange rate and inflation on foreign direct investment and it...
